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Abstract. The growth of Hilbert coefficients for powers of ideals are studied. For a 
graded ideal I in the polynomial ring S = K[xi, ■ ■ ■ , x n ] and a finitely generated graded 
5'-module, the Hilbert coefficients ej(M / I M) are polynomial functions. Given two 
families of graded ideals (Ik)k>o and (Jk)k>o with Jk C Ik for all k with the property 
that JkJi C Jk+i and Ikh C Ik+i for all k and I, and such that the algebras A — © fc>0 Jk 
and B = © fc>0 Ik are finitely generated, we show the function k (Ik I Jk) is of quasi- 
polynomial type, say given by the polynomials Po, . . . , P g -i- If Jk = J k for all k then 
we show that all the Pi have the same degree and the same leading coefficient. As one of 
the applications it is shown that limfc_> 00 £(r m (S/I k ))/k n € Q. We also study analogous 
statements in the local case. 



Introduction 

This paper is inspired by a result of Cutkosky, Ha, Srinivasan and Theodorescu. In 
their paper [S] they showed that for a graded ideal I in a polynomial ring K[x±, . . . ,x n ] 
over a field K of characteristic 0, the limit lim^oo £((I k ) sat /I k )/k n exists, but need not 
to be a rational number. Here I sat denotes the saturation of / and £(M) the length of a 
module. Our primary question then was whether this limit is a rational number when / 
is a monomial ideal. This is indeed the case, as we show in Corollary 12.61 

More generally, one may consider the jth symbolic power of an ideal / with respect 
to an ideal J, namely the ideal Ik(J) = I k '■ J°°- The case of saturated powers is the 
special case in which J is the graded maximal ideal of S. Again, if / and J are monomials 
we can show that lim^oo eo(Ik(J)/I k )/k n ~ d exists and is a rational number. Of course, 
Ik{J)/I k is not a finite length module in general, so that in this limit formula we had to 
replace the length of Ik(J)/I k by the multiplicity eo (/&(</) / I k ) of this module. Moreover 
in the denominator we can replace k n by k n ~ d , where d is the limit dimension, that is, 
the dimension of Ik{J)/I k for k 0, as it can be shown that dim Ik(J)/I k is constant for 
large k. For the proof of this result we use the fact that the graded S-algebra ©^>o Ik(J) 
is finitely generated if / and J are monomial ideals, as shown in [11, 3.2]. 
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The result described in the preceding paragraph is again a special case of the following 
more general situation: given two families (Ik)k>o and (Jk)k>o of graded ideals of S with 
the property that JkJt C Jk+e and Ikli C Ik+e for all k and and such that the algebras 
A = © fc>0 Jk and B = © fc>0 Ik are finitely generated. We also assume that C Ik for 
all k and that Iq = Jq = S. 

What can be said about eo(ijt/Jfc) as a function of k? We first notice in Proposition 12.41 
is that eo(/fc/Jfc) is a quasi-polynomial for S> 0. Indeed, this can be deduced from the 
fact that e {I k M/J k M) is quasi-polynomial for k 3> for any finitely generated graded 
5-module M and graded ideal J C I C 5, see Proposition 12. 1L For the proof of this 
proposition we use Theorem II. 1| where we consider a finitely generated graded S- module 
N. The Hilbert polynomial Pn( x ) of N can be written in the form 

(1) P N (x) = J2(-^i(N) 

with integer coefficients ei(N), called the Hilbert coefficients of N. Now Theorem 11.11 
states the following: Let M be a graded S*-module, and I C S a graded ideal with 
dim M/JM = d. Then for all i = 0, . . . , d, the Hilbert coefficient e;(M/I fc M) function 
of k is of polynomial type of degree < n — d + i. The assertion that ei{M / I k M) is a 
polynomial follows easily from [12} 4.3] (also see proof of |15^ Theorem 1]). However our 
degree bound is new. 

In Section 5 we give a different proof of Proposition 12.11 not referring to Theorem 11.11 
This alternative proof is also valid for ideals J C I in a local ring. In fact, we do not have 
a local version of Theorem 11.11 In other words, we do not know whether for an ideal / 
in a local ring (R, m) the Hilbert coefficients ei(R/I k ) are polynomial functions for large 
k. This is well-known and easy to prove for i = 0, but seems to be unknown for i > 1. 
Actually we expect that ei(R/I k ) may not be of polynomial type for i > 1. 

For any quasi-polynomial numerical function like eo (say of period g and given 
by polynomials Po, . . . , P g -i) a natural question is: 

(*) Do the polynomials Pq, . . . , P g -i have the same degree and the same leading term? 

To put this question in the right historical framework let us consider the following: Let 
P be a (f-dimensional rational covex polytope in R n and let E(P, k) = jj kP n Z n be 
the Ehrhart function. It is well-known that E(P, k) is of quasi-polynomial type cf. [U 
6.3.11], say given by Qq, . . . , Q g -i- We state a simplified version of a conjecture due to 
Ehrhart: If the affine span of every d — 1 dimensional face of P contains a point with 
integer co-ordinates then Qo, . . . , Q g -i have the same degree and the same leading term. 

A more general version of this was proved independently by McMullen (see [16]) and 
Stanley ([24], Theorem 2.8). For a recent proof see [U 5]. 

In our case, since we know that eo(Ik/Jk) is of quasi-polynomial type, we also would 
like to know whether the polynomials describing this quasi-polynomial function are all of 
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same degree and all have the same leading term. Then this would imply at once that 
lim/^oo eo(/fe/ Jk)/k n ~ d exists and is a rational number. 

The right set-up to study these questions is to consider the case of homogeneneous 
inclusion of Noetherian algebras A = © fc>0 A^ ^ B = © fc>0 -Bfc> with Aq = B$. We 
assume A is standard graded, while B need not be. Furthemore Aq is either the polynomial 
ring S = K[xi, . . . ,x n ] or a local Noetherian ring (i?,m) with residue field K = R/m. In 
the case when Aq = S we also assume that A, B are bigraded. In this general set-up one 
can similarly prove that k \— > eo(Bk/Ak) is of quasi-polynomial-type (in the local case we 
take Hilbert-Samuel multiplicity with respect to m). We consider the question (*) for this 
function. 

Let M = © fc>0 Mfr be a graded but not necessarily finitely generated ^-module (it is 
bigraded if A is). We say M is a quasi-finite A- module if (M\ = for i S> 0. Here 
H\ (M) denotes the 0th local cohomology of M with respect to the ideal A + = © fc>0 A^. 
Our main result (see Theorem 12.51 and Theorem I3.3() is that when B/A is quasi-finite A- 
module, then indeed the function k t— > e{Bk/Ak) satisfies (*). The module B/A is quasi- 
finite under the mild hypothesis that grade(A\B,B) > 0. This is trivially satisfied in the 
cases when A is the Rees algebra 1Z(I) = © n >o I n t n of an ideal I and B = (& k>0 Ik, 
where (Ik)k > is a family of ideals such that I k C I k for all k. In the case when Aq = R 
is local, A = K(J) and B = K^), then note that grade(A 1 B, B) > if grade( J, R) > 0. 

The main technical tool required is that if M is a quasi-finite j4-module and if K is 
uncountable, then M has a filter-regular element x € A\. Filter-regular elements in the 
case when M is finitely generated have a lot of applications in the study of blow-up algebras 
|26j. An early version of quasi-finite modules is in |18j 4.7]. However it was somewhat 
unexpected to us that the existence of filter-regular elements for quasi-finite modules have 
implications in question (*) above. 

In section four, we specialise the above set-up to the case where A = 1Z(J) C B = 1Z(I) 
for ideals J C I of a d-dimensional local ring (i?, m) and £(I/J) < oo. Amao PQ showed 
that the numerical function n i— > H(I/J,n) := £(I n /J n ) is a polynomial function of degree 
atmost d. We call H(I/J,n) the Rees function of the pair (J, I) and the corresponding 
polynomial P(I/J,n), the Rees polynomial of the pair (J, I). Our objective is to identify 
the degree of the Rees polynomial. Rees [21] showed that if (R,m) is quasi-unmixed, 
then J is a reduction of I if and only if deg P(I /J, n) < d. When / and J are m-primary, 
identification of the degree of P{If J, n) amounts to knowing the number of Hilbert-Samuel 
coefficients of I and J which coincide. This problem was considered in [23] by K. Shah. He 
introduced coefficient ideals of an m-primary ideal which help in identification of the degree 
of the Rees polynomial. We show in Theorem 14.41 that coefficient ideals exist even in the 
general case. Computation of coefficient ideals seems to be a difficult problem at present. 
We show that when J is a reduction of I then the degree of the Rees polynomial of the 
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pair (J, I) is dimTZ(I) /TZ(J) — 1. As a consequence it follows that if R is quasi-unmixed, 
J I and 7£(J) satisfies Serre's condition S2, then deg P(I/J,n) = d— 1. 

Recall that an ideal is called normal if all its powers are integrally closed. It is rather 
surprising that for distinct normal ideals J C I, the problem of determination of the degree 
of the Rees polynomial of the pair (J, I) can be completely solved. Let J C / be ideals 
of an analytically unramified d-dimensional local ring R such that £(I/J) is finite and J 
is not a reduction of /. In Theorem 14.111 we show that f(n) := £(I n /J n ) is a polynomial 
function of degree d. It follows that if J and I are normal then deg P{I / J, n) = d. 

In Section 5, (R, m) is a Noetherian local ring, / an ideal in R, M a finitely generated 
i?-module and J a reduction of I with respect to M, i.e., I m+l M = JI m M for some m. 
If dim M = r, then for z = 0, 1, . . . , r let ej(M) be the ith Hilbert coefficient of M (with 
respect to m). In other words, 

l{M/m n+1 M) = 5^(-l)*ei(M) ( n + r _ ~ l \ for all n > 0. 
i=o \ r — i j 

By a result due to Brodmann [2], Ass M/I k M is stable for > 0. It follows that 
dim M/I k M is stable for » 0. We denote this stable value by 9j(M). It is clear 
that fc>o / fc M// fc+1 Af and fc>o / fc M are finitely generated modules over TZ(I). Since 
Q) k>0 I k M/J k M is a finitely generated module over K(J), dimI k M, dimI k M/I k+1 M 
and dimI k M/J k M stabilize for k > 0. We denote these stable values by ai(M),f3j(M) 
and 7j(M), respectively. 

In view of Theorem 1 1 . 1 1 one may ask the following question: Is it true that the numerical 
functions 

(1) e i (M/I k M),i = 0,...,6 I (M), 

(2) ei (I k M/I k+1 M), i = 0,..., ai{M), 

(3) ei(I k M), i = Q,...,l3 I {M), and 

(4) e l {I k M/J k M),i = Q,..., 1 I J {M) 

are polynomial functions in A; ? 

The graded versions of Question (1),(2) and (3) are equivalent, while (4) follows from 
(2). However in the local case all these questions are different. In Section 5, we settle 
Question (2), (3) and (4) (see Corollary I5.4p . As we mentioned already, the answer to 
Question (1) is still open. It can be easily checked that if x* , the initial form of x in the 
associated graded gr m (i?) of R, is gr m (i?)-regular then ei(R/(x) k ) is a polynomial in k. 
We do not know of any other cases where this question has a positive answer. 

1. The Hilbert coefficients of M/I k M as a function of k 

Let K be a field, S = K{ x\, . . . ,x n ] the polynomial ring in n variables, and let N be 
any graded 5-module of dimension d. Then for i ^> 0, the numerical function H(N, i) = 
^2 j<i dimif Nj is a polynomial function of degree d, see [H 4.1.6]. In other words, there 
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exists a polynomial -Pjv(x) £ Z[x] such that 

H(N,i) = P N (i) for all i > 0. 
The polynomial Pn( x ) is called the Hilbert polynomial of iV. It can be written in the form 

d 

(2) P N (x) = £)(-l)*ei(JV) 

i=0 

with integer coefficients ei(N), called the Hilbert coefficients of JV. 

Let J C 5 a graded ideal and M a graded S'-module with dim M/IM = d. We are 
interested in the Hilbert coefficients ej(M '/ T k M) of M/I k M as functions in fc. 

We say that a function /: N — > Q is of polynomial type of degree d, if there exists a 
polynomial h € Q[x] of degree d such that f(k) = h(k) for all k ^> 0. 

As the main result of this section we prove 

Theorem 1.1. Let M be a graded S -module, and I C S a graded ideal with dim M/IM = 
d. Then for all i = 0, . . . ,d, the Hilbert coefficient ei(M/I k M) as a function of k is of 
polynomial type of degree < n — d + i. 

Proof. For the proof we proceed by induction on d. If d = 0, then Pm/ii°m( x ) = 
e(M/I k M), and hence the only Hilbert coefficient oiM/I k M is e {M/I k M) = £(M/I k M). 
This length, as a function of k, is known to be of polynomial type of degree < n, see [H 
4.1.6]. 

Now let d > 0. By a theorem of Brodmann [2] the set (J fc Ass (M// M) is finite. Hence 
if | A' | = oo, as we may assume, there exists a linear form y £ S such that the kernel 
of the multiplication map y: {M/I k M)(-l) -> M/I k M is of finite length for all k. Set 
N = M/yM, then N/I k N = (M/I k M)/y(M/I k M)(-l), and it follows that 

Pn/i*nU) = Pm/i*mU) ~ Pm/pmU ~ 1) for a11 3- 

From this we conclude that ei(M/I k M) = ei(N/I k N) for % = 0, . . . , d - 1. By induction 
hypothesis Ci{N/I k N) is of polynomial type of degree < (n — 1) — (d — 1) + i = n — d + i. 
Thus it remains to prove that ed(M / I k M) is of polynomial type of degree < n. 
We note that for all integers a one has 

d-l 

e d (M/I k M) = P M/IkM {ak) - ^(-l) J ej (M/I fc M) 

i=0 

and that each of the summands ei{M / I k M)(^ k ^~ 1 ^ is of polynomial type of degree < n. 
Thus it suffices to show that PM/i k M( a ^) 1S or " polynomial type of degree < n. 
To this end, we consider the sequence 

— ► I k M — ► M — ► M/I k M — ► 0, 
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from which we deduce that 



P M/i k M( ak ) = Pu{ak) - Pjk M {ak). 

Since Pm{x) is a polynomial of degree < n it follows that Pj^(aA;) is a polynomial in k of 
degree < n. Thus the assertion follows once it is shown that for suitable integer a > 0, 
Pjk M (ak) is of polynomial type of degree < n. 
We consider the Hilbert series 

mb IkM (t) = ^H(i k M,i)f- Qk{t) 



i>0 



(1 - 



of I fc M. Here Qk(t) is a polynomial. Indeed let = dim^- Torf (I k M, K)j be the graded 
Betti-numbers of I k M. Then 

n 

Qk(t) = £(-1)%^', 

i=0 

see [1 4.1.13]. It follows that degQ fc (i) < ieg(I k M) + n. As shown in 2.4] and [El 1] 
one has reg(/ fc M) < ek + f for all and certain integers e and / with e > 0. Therefore, 
deg Hilb / fe M (t) = ek + / — 1 < ak for all k and any integer a > min{e, e + / — 1}. By [H 
4.1.12] we have H(I k M,i) = Pjk M (i) for all i > degHilb(i). In particular, H(I k M,ak) = 
Pjk^(ak) for all k. Thus it remains to show that H(I k M,ak) is of polynomial type of 
degree < n for a suitable a. 

Let W = M ® s S[x n+1 ]; then = 0^(1^)^^, so that H(I k M,ak) = 

dinix (I k W) a k for all Hence we must show that dim^f {I k W) a k is of polynomial type of 
degree < n for a suitable a. Since I fc 5[x n +i]iy = I k W, we may replace I k by its extension 
/ fc 5[x n+ i] = (IS[x n+ i]) k which, by an abuse of notation, we again denote by I k 

Let Cfc be the highest degree of a generator of I k W, c the highest degree of a generator 
of / and d the highest degree of a generator of W. Then one has c k < kc + d for all k. Let 
J = I> c = ©j> c -(j- We choose a > c + d\ then 

dim^(J fe iy) afc = dim^((J fe Ty)> c J afc = dim K ((/ fe IV)> Cfe )afc = dim K (I k W) ak . 

Thus we may replace I by J. Since J is generated in one degree, we may as well assume that 
I is generated in one degree, say c. In this case the Rees algebra 1Z(I) = ©j>o I 3 is natu- 
rally standard bigraded, the bigraded components being TZ(I)t g fA = (I h ) g+C f l . Moreover, 
V = 0fc>o^ fc ^ is a finitely generated bigraded 7£(/)-module with Vt g ^\ = (I h W) g+c h- 

If R is any standard bigraded ET-algebra, and e and / are two natural numbers. Then 
the subalgebra Ra = (Bk>o R(ke,kf) is called the (e, /) -diagonal of R. It is easily seen 
that any such diagonal is a standard graded if -algebra. Moreover, if A^ is a finitely 
generated bigraded -R-module, then the diagonal submodule A^a = ©fc>o ^(ek,fk) is a 
finitely generated graded i?A-module. 



We now consider the (a — c, l)-diagonal A of 71(1). Then Va = (Bk>o(I k W)ak is 
a finitely generated graded ^-module where A is the standard graded /f-algebra with 
Ak = (I k )ak for all k. It follows that 6imj((I' c W)ak = dim^-(VA)fc is of polynomial type 
of degree dim A — 1. Since dimA < dim 71(1) = n + 2 ( see [HJ l.l(i)]), the proof of the 
theorem is completed. □ 

We close this section with the following result whose proof follows the same line of 
arguments as in the part of the proof of Theorem 11.11 where it is shown that Pjk M (ak) is 
of polynomial type of degree < n. 

Let A = K[x±, . . . ,x n ,y\, . . . ,y m ] be the standard bigraded polynomial ring, that is, 
we have degree Xi = (1,0) and degree yj = (di,l) for all i and j. Furthermore, let E 
be a finitely generated graded bigraded 5-module. For all k we set E). = Q^.Ei.fc. Then 
each Efr is a finitely generated graded S'-module, where S = K[xi, ■ ■ ■ ,x n ], and we may 
consider its Hilbert polynomial PeAx) and its Hilbert coefficients e^E^). 

Theorem 1.2. For k ^> the dimension of E^ is constant, say d. Then for i = 0, . . . , d, 
the ith Hilbert coefficient ei(Ej.) as a function of k is of polynomial type of degree < 
n + m — d + i. 



2. Asymptotic behavior of multiplicity; the graded case 

Let J C / C S be graded ideals, M graded 5-modules and iV C M a graded submodule 
of M. Then J k N C I k M. Since by Theorem O the Hilbert coefficients of M/I k M and 
N/J k N as functions of k are of polynomial type, it follows from the equation 

(3) p i*M/JkN( x ) = p m/n(x) + P n /j*n{x) ~ p m/i*m{x) 

that the degree of -P/-feM/j fc Ar( x ) is constant for large k. In other words, there exists an 
integer ko such that dim(/ fc M ' j J k N) = d for all k > k$. 

More generally, if (M^)k>o is family of finitely generated S-modules with the property 
that there exists an integer ko such that dirnM^, is constant for all k > ko, then we call 
dimM/t the limit dimension of (Mk)k>o- 

Let (dfc)fe=i2,... be a sequence of real numbers. We write lim^oo at G Q to indicate 
that limfc_ )00 exists and that the limit is a rational number. 

Proposition 2.1. Let d be the limit dimension of (I k M/ J k N)k>o- Then 

fe^oo k n - d 

Proof. Let di = dim M/IM, d 2 = dim N/JN and c = dim M/N. Then dim M/I k M = dx 
and dim iV/ J fc iV = d 2 for all k. It follows from equation ^ that 

e (I k M/J k N) = e c _ d (M/N) + e d2 _ d (N/ J k N) - e dl _ d (M/I k M) for k » 0. 
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Hence Theorem 11.11 implies that eo(I k M/ J k N) is of polynomial type of degree < n — d, 
and this implies that lim.^^ eo(I k M / J k N) / k n ~ d exists and is a rational number. □ 

Let J denote the integral closure of an ideal J. As an immediate consequence of Propo- 
sition 12.11 we obtain 

Corollary 2.2. Let I C S be a graded ideal. Then {I k / I k )k>o admits a limit dimension, 
say d, and 

Proof. Since A = Q) k>Q I k is equal to the integral closure of the Rees algebra it 
follows that A is a finitely generated graded 7£(I)-module. In particular it follows that 
there exists an integer ko such that A^ = I k ~ k °Ak for all k > k^. In other words, we have 

Jk/jk = jfc-fcoj^/jfc-fco/fco for all j, > kQ 

Thus the assertion follows from Proposition I2.ll □ 

We give another application of Proposition I2.ll 

Corollary 2.3. Let L C S be a monomial ideal and let m = (xi, . . . ,x n ) be the graded 
maximal ideal of S. Then ((I k : m)// fc )fc>o admits a limit dimension, say d, and 

<((/»: m)/J») 

k^oo k n - d 

Proof. We will show that M = ©/s,> : m is a finitely generated 7£(/)-module. Then we 
proceed as in the proof of Corollary I2.21 

We first notice that L k : m = f)i=i( lk ■ This implies that M = Hi=i M i where 
Mj = ©fc>o^ fc; x i- Since 1Z(L) is Noetherian it suffices therefore to show that each M{ is 
a finitely generated 7£(/)-module. In fact, we will show that Mj is generated by its degree 
1 component. In other words, we will show that L k : Xi = : xi)L for all k > 1. 

Since / is a monomial ideal we can write / = Jxi + L where J and L are again monomial 
ideals, and where none of the generators of L is divisible by Xj. Then one has 

k k 

I k = ^ J'!}' ■<;/ + L k , and hence L k : Xi = ^ J j L k J r', ' + L k . 
j=i j=i 

Similarly we have l k ~ l : x t = J^Zl J j L k ' ' + L^ 1 . It follows that 

k-l 

(4) {I k - X :xi)I = {J2 .PL 1 *- 1 -^- 1 + L k - 1 ){Jx t + L) 

i=i 

= A + B + L k - l J Xl + L k , 



with 

fe-l k-1 

A = Y,J ]+1 L k ~ 1 - j x{ and B = ^ J j ' L k ~> 'aPr 1 . 
3=1 3=1 
Observe that L k ~ 1 Jx{ appears as a multiple of a summand in B, so we may omit it in 
the right hand sum of dH). Next we may rewrite the sum A as X^j=2 J 1 L k ~ ?a *|~ • Then it 
follows from Q that 

k 

(J*" 1 : x<)/ = ■ , ' ,} ' ' + L * = ^ : Xi ' 

3=1 

as desired. □ 

Let I and J be graded ideals in S. The fcth symbolic power of / with respect to J is 
defined to be the graded ideal Jfc(J) = I k : J°°. 

We want to single out two cases of interest: in the first case, let J be the graded maximal 
ideal of S. Then Jfc(J) is the Arth saturated power of /, denoted (J fc ) sat . 

In the second case, consider the set A* (I) = [J k Ass(S/I k ) of asymptotic prime ideals 
of /. This set is known to be finite (see [2]). Of course the set on minimal prime ideals 
Min(I) of I is a subset of A* (I). Let 

PeAss*(/)\Min(/) 

For this choice of J one obtains the ordinary symbolic powers /( fc ) of I. 

We are interested in the limit behavior of eo((Ik{J)/I k )- In [8j 2.2] there is given an 
example that shows that £((I k ) sat / I k ) need not to be of polynomial type, and not even 
of quasi-polynomial type. However we will see that if / and J are monomial ideals, then 
the limit behavior of eo(Ik{J) / I k ) is quite nice. This is mainly due to the fact that in this 
situation, the graded ring ©/ C>0 ^A:(^) is a finitely generated 5-algebra, as shown in [TTJ 
3.2]. 

More generally, suppose that we are given two families (Ik)k>o and (Jk)k>o of graded 
ideals of S with the property that J^Je C Jk+i and I^h C Ik+£ for all k and £, and such 
that the algebras A = (J) fc>0 Jk and B = © fc>0 Ik are finitely generated. We also assume 
that Jk C Ik for all k and that I® = Jo = S. 

We first show 

Proposition 2.4. TTie numerical function eo(Ik/Jk) is of quasi-polynomial type. 

Proof. Since A and B are finitely generated graded S- algebras, there exist integers s and t 
such that the Veronese algebra A^ of A and the Veronese subalgebra of i? is standard 
graded, see for example [TU 2.1]. We may assume that s = t. Otherwise we replace s as 
well as t by st. 
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As an A^-module the algebra A is a direct sum of the graded -modules A^ s '^ = 
® k > A ks+i . Indeed, A = ©£} A™. Similarly, B = ©£} B« 

since is a finitely generated A^-module, there exist an integer vi such that 

■^■(h+vi)s+i = ^fes^js+i f° r all ^ > 0. Let u = max{vj : i = 0, . . . , s — 1}. Replacing each 
t> i by u we may assume that all Vi are equal to v. Similarly there exists an integer w such 
that -B(fc +W ) s _|_j = B ks B ws +i for all k > and all i = 0, . . . , s — 1. Taking the maximum of 
v and w we may as well assume that v = w. 

Thus we may assume that A and B are standard graded and have to show that 
eo(I k M/ j\ N) is of polynomial type, where M and N are graded 5-modules. But this has 
already been shown in Proposition 12.11 □ 

A priori it is not clear that dim I k /Jk is constant for k 3> 0. But if we assume that A 
is standard, that is J k = J k for all k where J = J\. then we have 

Theorem 2.5. With the notation introduced, suppose that A is standard graded. Let 
Pq, . . . , Pg-i be the polynomials such that eo(I mg +i/ J m9+l ) = Pi(m) for m 3> 0. Then 

(a) d\ml k / J k is constant for fc>0. 

(b) deg Pi = deg Pq for all i and all of them have the same leading coefficient. 

Corollary 2.6. Let I and J be monomial ideals, and let d be the limit dimension of 
(h(J)/I k ) k >o- Then 

In particular, 

lim — el G Q. 

k k n V 1 J 

In order to prove Theorem l2.5l we need to introduce some definitions. Let M = ©^>o ^ k 
be a bigraded A = ® fc J fc -module over the bigraded algebra A such that each M k is a 
finitely generated 5-module. All modules considered in the sequel will be of this kind. 

The module M is called quasi-finite, if H A+ {M)i = for i > 0. Here H° A+ (M) de- 
notes the 0th local cohomology of M with respect to the ideal A + = (& k>0 A k . We 
consider quasi-finite modules because in the application we have in mind the modules 
® fc>0 Ik(J)/I k are in general not finitely generated © fc I k modules, but only quasi-finite, 
as we shall see. 

We say an element x € A% is M -filter regular if (0: M%)i = for i S> 0. We do not 
require that x is bihomogeneous. The existence of an M-filter regular element is useful 
due to the following: 

Proposition 2.7. Let M = ® fc>0 M k be an A-module such that eo(M k ) is a quasi- 
polynomial. Let Pq, . . . , Pg-i be the polynomials such that eo(M mg+ j) = Pj(m) for m S> 0. 
If there exists an element in A\ which is M-filter regular, then 
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(a) dimMfc is constant for k ^> 0. 

(b) deg Pi = deg Pq for all i and all of them have the same leading coefficient. 

Proof, (a) Suppose for m > s we have eo(M mg+ i) = Pi(m) for i = 0, . . . g — 1. We choose 
x £ Ai which is M-filter regular. Then the map Mj — ► Mj + \ induced by multiplication 
with x is injective for all j > 0. This implies that for m>0we have 

dimM mg < dimM m9+ i < < dimM m9+9 _i < dimM (m+1)9 . 

The assertion follows. 

(b) We assert that eo(Mfc) < eo(Mfc + i) for all k S> 0. Let d be the limit dimension of 
the family (M k ) k > . If d = 0, then eo(M k ) = £(Mk) and the assertion is obvious, because 
the maps — > M^+i induced by multiplication by x are injective for k 3> 0. 

So now let <i > 0, and let c be the initial degree of the element x in the graded module 
A\. Then the maps M/% — > Mfc + i induce maps Mk^> s —* -^fe+i,i>s+c f° r a h s > where 
Af fe ,i>t = © < > t Mfc ii . 

Notice that eo(Mfc) = eo(Af/ Cj j> s )Vs and that both modules, Mk t i> s and Mjfe+i ( i> a 4. c are 
generated in a single degree for s large enough. We choose such an s. Let m be the graded 
maximal ideal of S. Since Mfc j> s is generated in a single degree, the associated graded 
module gr m {(Mk t i> s ) m ) is isomorphic to Mk,i> s , up to a shift. Hence eo(m, (Mk : i> s ) m ) = 
eo(Mk ; i> s )- On the other hand we have that (Mfc 5 j> s ) m — > (Mfc + i j> s+c ) m is injective for 
all S> 0. Since both modules have the same dimension, the inequality in the next display 
follows from [H 4.7.7]. 

e (M k ) = e (m, (M fcji > s ) m ) < e (m, (M k+1:i > s+c ) m ) = e (M k+1 ). 

Thus for m > s we have that 

(5) P (m) <Pi(m) <■■■ < Pi{m) < ■■■< P g -i{m) < P (m + 1) . 

The inequalities in ([5]) imply that all Pj have the same degree. Let Sj be the leading 
coefficient of Pi. As all Pi have the same degree note that © implies that 

«o < si < • • • < < s - 
Thus so = si = ■ ■ ■ = Sg-%. □ 

Next we discuss the existence of a filter regular element for a quasi-finite module. Set 
N = M/H\ (M). If M is finitely generated as an ^4-module, then x € A\ is M-filter 
regular precisely when x is TV-regular, see |251 2.1]. Thus M-filter regular elements always 
exists if K is infinite. For quasi-finite modules we have 

Lemma 2.8. Let M = fc>o M k be a quasi-finite A-module. Set N = M/H° A+ {M). Then 

(a) Assa N n Var(^ + ) = 0. 

(b) Kssa N is a countable set. 

(c) If x E A\ is N -regular, then it is M-filter regular. 
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(d) If K is uncountable, then there exists x € A% which is N regular and so M-filter 
regular. 

Proof, (a) Suppose there exists p 6 Assa N n Var(A + ). Let p = (0: x) where x = x + 
H A+ (M) is a nonzero homogeneous element of N. As pre = we have E = px C i^ + (M). 
Notice E" is finitely generated as an A-module. So A™E = A™px = 0. Since p D A + we 
have that A™ +1 x = 0. Therefore x G fl^ (M), a contradiction. 

(b) For i > 0, set to be the A-submodule of iV generated by No, . . . , iVj. As each iVj 
is a finitely generated S'-module, it follows that each Di is a finitely generated A-module. 
The assertion follows since ./V = Ui>o ^i- 

(c) Let x be iV-regular. As M is quasi-finite we have Mi = N for i S> 0. It follows that 
(0: M x )i = for i ^> 0. Thus x is M-filter regular. 

(d) By (b) we get that Assa + N is countable. Say Ass^ N = {Qi, Q2, ■ ■ ■}■ Then for 
each i > 1 we have that Qi n Ai is a proper graded S'-submodule of A\. Since if is 
uncountable, there exists x G Ai \ (Ji>i Qi- Clearly x is A-regular. □ 

Proof of \2.5[ We may assume if is uncountable. If not, we choose a field extension if' of 
K which is uncountable, and set S' = S ®k K 1 , A' = A ®s S' and B' = B ®s S'. It can 
be checked that e (B' k /A' k ) = e (B k /A k ) for all k > 1. 

Set M = B I A. The exact sequence 0— > A — > B —> B / A —> § yields an exact sequence 

- H° A+ (A) - H° A+ (B) H A+ (B/A) - H\ + (A) -> 

We assert that f?/A is a quasi-finite A-module. In fact, il^ (B) = H A B {B) = because 
B is a domain, and H A (A)k = for k 3> in general [31 15.1.5]. Thus the long exact 
cohomology sequence implies that H A+ (B/A) k = for k S> 0, as desired. By Lemma 
I2.8f d) we have that there exists M-filter regular elements. So by Proposition 12.71 the 
result follows. □ 

3. Asymptotic behavior of multiplicity in the local case 

Let (i?,m) be a local ring. If M is a finitely generated -R-module then eo(M) denotes 
the Hilbert-Samuel multiplicity of M with respect to m. Let T = {I n }n>o be a Noetherian 
filtration on R i.e., a chain of ideals 

R = Jo 2 ^1 2 " ■ 5 ij !5 ij+i 2 • • • such that ijij C for all i,j and 

TZ{T) = ©fc> Jfc is a graded (not necessarily standard) Noetherian i?-algebra. 

Example 3.1. Let 1^ denote the k th symbolic power of I\. There are many cases known 
when T = {I^ k '}k>o is Noetherian ; see for example [7] |13j and [TO]. The symbolic power 
filtration need not be Noetherian in general [22] . 

The main result of this section is the local analogue of Theorem 12.51 

Theorem 3.2. Let J be an ideal in R with positive grade such that JC/j, Then 
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(a) dim/fc/J fc is constant for k S> 0. 

(b) There exists polynomials Pq,. . . , P g -i such that Pi(m) = eo (I mg +i /J mg+t ) for all m ^> 
0. In other words, eo(Ik/J k ) is of quasi-polynomial type of period g. 

(c) deg Pi = deg Pq for all i and all of them have the same leading coefficient. 

It is convenient to prove Theorem 13.21 by considering the following more general setup: 
let A C B be a homogeneous inclusion of Noetherian graded algebras with R = Aq = Bq 
a local ring with maximal ideal m. We assume A is a standard graded i?-algebra, while B 
is not necessarily a standard graded -R-algebra. 

A typical example of this situation is when B = TZ(J-) and A = 7Z(J) with J C I\. 

In analogy to the graded case we call a graded A-module M = © fc>0 quasi-finite if 
each Mfc is a finitely generated i?-module and H A (M)j = for all j S> 0. 

Note that B is trivially a quasi-finite A-module if grade(Ai£>, B) > 0. Notice if A n ,B n 
are ideals in R with grade(Ai, R) > 0, then grade(Ai.E>, B) > 0, and so B is a quasi-finite 
j4-module. 

In this more general frame Theorem 13.21 reads as follows: 

Theorem 3.3. Assume that B is quasi-finite A-module. Then 

(a) dim .Bfc is constant for k ^> 0. 

(b) There exists polynomials Pq, . . . , P g -\ such that Pi{m) = eo(B mg+ i/A mg+ i) for all 
m 3> 0. In other words, eo(-Bfc/j4fc) * s of quasi-polynomial type of period g. 

(c) deg Pi = deg Pq < dim B + d — 1 for all i and all of them have the same leading 
coefficient. Here d is the limit dimension of (Bk/Ak)k>o- 

We give an example which shows that the conclusion of the theorem would fail without 
the quasi-finite condition on B. 

Example 3.4. Let R = K[[x]] be the power series ring over a field K. Set A = R[u, v] 
and B = R[u,v,w]/(wu,wv). We give w degree 2. Thus wB C H < j,{B). Thus B is not a 
quasi- finite A-module. It can be easily seen that B^/Ak = if k is odd and Rw k ^ 2 if k is 
even. So g = 2 and the multiplicity polynomial is (0, 1). 

One of the chief problems in trying to prove the above theorem is that B j A is not a 
-B-module. It is also, in general, not a finitely generated A-module. Rees's technique [19], 
in this case is to consider the Rees ring S = Q) k>0 (A + B) k and the associated graded ring 
G = g^A^B B °f the ideal A\B in B. 

Observe that (A + B) k = © i>0 A^Bi, so that S = ® 4 ■ AiBj^i. Hence S is a naturally 
bigraded i?-algebra with Sij = AiBj_i for all We have S% t j = if j < i and S^i = Aj. 

Notice that G inherits a bigraded structure from S, so that G = ©j>oj>o Q,j with 
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G also has the property that Gij = if j < i and G^j = A4. If we consider A as bigraded 
algebra with A% = if i 7^ j and Aj j = A4 then A becomes a bigraded P-subalgebra of 
G. Finally let L = ®j>i Gij. Notice that L is an ideal of G. 

We now consider G, L singly graded by summing across columns, i.e, set G = © i>0 Gi, 
L = 0i>o L i wli ere 

i 

Gi = Gij = Gij and Lj = 

j>0 j=o j>0 

The advantage of Rees's technique is due to the following observation: consider the 
filtration of i?-modules 

(6) Ai C BxM-l Q B 2 Ai- 2 C C 5,. 
One can check that 

( 7 ) • 

This leads to the following 

Lemma 3.5. With the notation introduced we have an inclusion of graded algebras A<ZG 
and a finitely generated G-module L with 

(a) dim R B k /A k = dim R L k for all k>l. 

(b) e (B k /A k ) = e (L k ) for all k>l. 

(c) dim(G) = dim(S). 

(d) eo(B k /A k ) = eo(L k ) is of quasi-polynomial type. 

Proof. The first two statement follow from JH]) and ([7]). For the third statement see [U 
4.5.6] Finally, statement (d) follows from Proposition 15.51 □ 

Note that assertion (b) of Theorem [3]3] follows from statement (d) above. The remaining 
assertions of Theorem 13.31 depend on the existence of a B/A-filter regular element in A±. 
One proves its existence just as in the graded case by using a local version of Proposition l2.7l 
and Proposition 12.81 



Proof of \3.3\ (a) and (c). li K = R/m \s not uncountable then we do the following stan- 
dard trick. First we complete R. Then we consider R' = R^x^ m u x -n where R is the 
completion of R. Notice that R' has residue field K((x)), which is uncountable. Set 
A' = A dt>R R' and B' = B ®r R'. Since A' is a flat extension of A it follows that B' is also 
a quasi-finite ^'-module. It can be checked that eo(B' k /A' k ) = eo(B k /A k ) for all k > 1. 

Similarly as in the proof of Theorem 12.51 it follows that B/A is a quasi-finite ^-module. 
By the local version of Proposition I2.8f d) there exists a .B/A-filter regular element in A\ . 
So by the local version of Proposition 12.71 the results follow, except the degree bound for 
the Pj. But this is a consequence of Proposition 15.51 □ 
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Our main theorem is an easy corollary of Theorem 13,31 

Proof of Theorem \3. 6 A Let A = 1Z(J) and B = 1Z(J-). Since J Q I\ we have an inclusion 
of graded algebras A C B. Since grade^ J > we get that grade B A\B > 0. So H^ + (B) = 
H° A B (B) = 0. In particular, B is a quasi-finite A-module. The result now follows from 
Theorem 13.31 □ 

4. The Rees polynomial of I and J 

Throughout this section, let (.R,m) be a local ring of dimension d. For an m-primary 
ideal /, put H(I,n) = £(R/I n ) where I denotes length. Let P(I,n) denote the Hilbert 
polynomial corresponding to the Hilbert function H(I,n). We write P(I,n) in the form: 

P(J,n) = e (J)f d J-ei(/)f d _ 1 )+■■■ + (-l) d e d (I). 

Recall that an ideal J C / is called a reduction of / if JI n = I n+l for some positive 
integer n. The Rees multiplicity theorem asserts that if R is a quasi-unmixed local ring 
then J is a reduction of / if and only if eo(I) = eo(J). The Rees multiplicity theorem 
has been generalized for ideals that are not m-primary by a number of authors. In [21j 
Rees provided one such generalization which we now state. Let J C / be ideals of R such 
that 1(1 /J) is finite. Then the numerical function H(I/J,n) = £(I n /J n ) is given by a 
polynomial P(I/J,n) for large n, pQ. We call H(I/J,n) and P(I/J,n) the Rees function 
and the Rees polynomial of the pair (J, I) respectively. Rees showed that if (R,m) is 
quasi- unmixed then J is a reduction of / if and only if deg P(I/ J, n) < d. It is natural to 
ask for the exact degree of P(I / J, n). In case / and J are m-primary it is easy to see that 
deg P(I I J,n) < d — k if and only if e.i(I) = ej( J) for i = 0, 1, . . . , k for all k = 0, 1, . . . , d. 
K. Shah [23j introduced coefficient ideals which characterize the degree of P(I/J,n) when 
/ and J are m-primary. 

Theorem 4.1 (K. Shah). Let (R,m) be a quasi-unmixed local ring of positive dimension 
d with infinite residue field R/m. Let L be an m-primary ideal. Then there exist unique 
largest ideals I\, L2, ■ ■ ■ , Id containing I such that ei(I) = ei(Ik) for i = 0,1,..., k and 
I C Id C Id-i C ■ ■ • I\ C Iq = I. The ideal 1^ is called the kth- coefficient ideal of I. 

We will prove an analogue of the above theorem for non-m-primary ideals which will 
help us in determining the degree of P(I / J, n). The proof is similar to the proof of Shah's 
theorem. First we need the following 

Definition 4.2. Let (R,m) be a local ring and let I be an ideal in R. Let I sat = 
|J n>1 (/: m ra ) be the saturation of I. We call q(I) = I n I sat the relative integral clo- 
sure of I. 

In several results in this section we consider ideals J Q I so that J is a reduction of / 
and £(I/J) < 00. For these cases we have: 
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Proposition 4.3. Let (R,m) be a local ring and I an ideal of R. Then 



(1) I is a reduction of q(I) and£(q(I)/I) < oo. 

(2) If I is a reduction of K with £(K/I) < oo then K C q(I). 

(3) If J CI then q(J) C q(I). 

(4) q(q(/)) = q(/). 



Proof. The assertions (1), (2), (3) are easy to show. We prove (4). If q(I) is a reduction 
of K with £(K/q(I)) < oo then note that K is also a reduction of I and also £(K/I) < oo. 
So by (2) we have K C q(I). Thus K = I. By taking .KT = q(q(/)) we get the desired 



We now give an analogue of Shah's Theorem. 

Theorem 4.4. Let (R,m) be a d- dimensional quasi-unmixed local ring with infinite residue 
field R/m. Let I be any ideal of analytic spread a. Then for k = 1,2, ... ,a, there exist 
unique largest ideals Ik with £(Ik/I) < oo, and I C I a C I a _i C • ■ ■ C I ± C q(7), such that 
degP(Ik/I,n) < a — k for k = 1,2, . . . ,o. 

Proof. For each /c = 1, 2, . . . , a, consider the sets 

V k = {L | L is an ideal of R with £(L/I) < oo, degP(L/I,n) < a - k} . 

If L € Vfe, then degP(L/I,n) < d — 1. Hence by Rees's theorem, / is a reduction of L. 
Hence L C q(7). 

Since I G and i? is Noetherian, Vfc has a maximal member, say J. We show that J 
is unique. Let L e V k and x € L. Since / C (7,x) C L, for all n > 1, £((I,x) n /I n ) < 
£(L n /I n ) < oo. Hence deg P{(I, x)/I, n) < degP{L/I,n) < a - k. By Rees's theorem, / 
is a reduction of (I,x). Let 1(1, x) 1 = (I,x) t+1 for some integer t. Then x t+1 € 1(1, x) 1 C 
J(J,x)*. Hence J(J,x) f = (J,x) t+l . It follows that for all n > t, J n -*(J,x)* = (J,x) n . 
Since £((I,x)/I) < oo, there exists an r such that xm r C I C J. Hence £((J,x)/I) < oo. 
Now we show that degP((J, x)/I, n) < a — k. For all n > t, we have: 



£((J, x) n /I n ) = £(J n ~ t (J, xf/T) = £((J n , J n - X x, x l J n -*)// n ) 
t t 

< 1 (( jn + ^ jn_i ) / /n ) < 2 [ £ ( jn / /n ) + ^(( /n + ^«/ n "*)// n )] 



result. 



□ 



i=i 




< 



Y^£(J n - i /r- i )+£((I,x) n /I n )+£(J n /I n ). 



i=i 
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Hence deg P((J, x)/I,n) < d — k. Therefore (J,x) G By maximality of J, we conclude 
that x £ J. Hence L C J and therefore J is unique. □ 



Corollary 4.5. Let (P,m) 6e a quasi-unmixed local ring. Let I C J be ideals of R such 
that £(J/I) < oo. Then deg P(J/ 1, n) = a — k if and only if J C Ik-i but J (£. Ik for 
k = 1, 2, . . . , a. 

As a consequence of the next result, we identify the degree of the Rees polynomial of J 
and /. 

Proposition 4.6. Let R = ©°^ R n be a standard graded Noetherian ring over a Noe- 
therian local ring (Ro,m). Let M = ©°^ M n be a finitely generated graded R-module with 
£(M n ) < oo for all n > 0. Let H(M,n) = £ Ro (M n ) be the Hilbert function of M. Then 
dimM = dimM/mM and H(M, n) is a polynomial function of degree dimM — 1. 

Proof. Since M is a finitely generated P-module and £(M n ) < oo, for all n > 0, there exists 
an r such that m r M n = for all n > 0. Thus m r R C ann fi (M). Since SuppM/mM = 
SuppMny(mP), it follows that SuppM = SuppM/mM and hence dimM = dimM/mM. 
Let q = (B^ = Qq n = ann^(M). Then each M n is an i?o/(ftr m odule. Let M = Yli=i^ m i 
where degm^ = di for i = 1, 2, . . . ,g. Define the i?-module homomorphism 99 : R — ► M® 9 
by ip(r) = (rmi,rm,2, ■ ■ ■ ,rm g ). Then Kenp = annM. Restricting ip to Rq, we see that 
Ro/qo is a submodule of an i?o- m odule of finite length. Hence qo is m-primary. Let 
S = Rj AnnM = ©^0^™- Then M is a finitely generated S'-module where So is an Artin 
local ring. Hence by Hilbert-Serre theorem, H(M, n) is a polynomial function of degree 
dimM-1. □ 

Corollary 4.7. Let (R, m) be a local ring of dimension d. Let J C I be ideals of R such 
that J is a reduction of I and 1(1 /J) < 00. Let M = K(I)/K(J) = (&n=o in / jn - Then 
H(I/J,n) is a polynomial function of degree dimM — 1. 

Proof. Since J is a reduction of /, 11(1) and M are finite 1Z( J)-module. Now apply the 
above proposition to M. □ 

The maximum degree of the Rees polynomial P(I/J,n) of a reduction J of an ideal / 
is d — 1. In the next theorem we give a sufficient condition so that this degree is d — 1. 

Theorem 4.8. Let (R, m) be a d-dimensional quasi-unmixed local domain. Let J be a 
proper reduction of an ideal I of R with 1(1 j J) < 00. If the Rees ring 1Z( J) satisfies 
Serre's condition S2, then a(I) = d and deg P(I/ J, n) = d— 1. 

Proof. Let A = 1Z( J) and B = 1Z(I). Then A and B have same quotient field and B is 
a finite integral extension of A. Since A satisfies the S2 condition, the conductor A : B 
is a height one unmixed ideal. Indeed, let B = Ab\ + Ab2 + • • • + Ab n for some bj G B 
for j = 1, 2, . . . , n. Let bj = Xj/yj for some Xj, yj G A, for j = 1,2, ... ,n. Then A : B = 
n™ =1 A : bj = rij =1 (yj : Xj). Since A satisfies the S2 condition, principal ideals in A have 
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no embedded primary components. Hence A : B is a height one unmixed ideal. Since 
Ann^M = A : B, and A is universally catenary, we have dimM = dim TZ (J)/ AnnM = 
d+1- 1 = d. Hence deg P(I/J,n) = dimM - 1 = dimM/mM- 1 = d- 1 < a(J) - 1 < 
d — 1. Therefore a (J) = a(7) = d. □ 

Remark 4.9. T/te relative integral closure can equal I if either I = I or I sat = I. We 
call these as trivial cases. The following is a nice consequence to Theorem \4-8\ 

Corollary 4.10. Let (R,m) be a d-dimensional quasi-unmixed local domain and let I be 
an ideal in R. If a(I) < d and TZ(I) is S2 then q(7) = /. 

Proof. If q|(J) 7^ I then note that / is a proper reduction of q(I) and £(q(I)/I) is finite. 
So by Theorem 14.81 we get a(q(I)) = a(I) = d which is a contradiction. □ 

The degree of the Rees polynomial of a pair of normal ideals can be completely deter- 
mined in analytically unramified quasi-unmixed local rings. This follows from the next 
theorem. 

Theorem 4.11. Let (R, m) be an analytically unramified quasi-unmixed local ring of di- 
mension d. Let J C I be ideals of R such that J is not a reduction of I and 1(1 / J) < 00. 
Let f{n) = £(I n /J n ). Then f(n) is a polynomial function of degree d. 

Proof. Since 1(1 j J) < 00, there is a positive integer r such that m r I C J. Hence m r I C J. 
Therefore t{l j J) < 00. Since £(I n /J n ) < 00 for all n, it follows that f(n) < 00 for all n. 
Consider the filtration of ideals 



jn c Ijn-1 c I 2 J"" 2 C • • • I n ~ l J C I n . 

Then f(n) = Yh=q ? ( J i I n ~ i /J i + 1 I n - i ~ 1 ^ . The integral closure of the bigraded Rees 
algebra TZ := TZ(I,J) = ® r s>0 PJ s u r v s in the polynomial ring R[u, v] is the bigraded 
ring TZ := r s > I r J s u r v s . 

Since R is analytically unramified, TZ is a finite TZ- module. Indeed, by Theorem 1.4 
of [20 j . there exists an integer t such that PJ S C P'~ t J s ~ t for all r, s > t. For positive 
integers r and s, let V s = ©^qTV^ C ©f and H r = ©^qTV 5 C J*. Then V s is 
finite 7?.(/)-module and H r is a finite TZ( J)-module by Corollary 9.2.1 of [14] . Thus TZ is 
a finite 7£-module. 

Now consider the ideals A = r > ljS > o I r J s and B = r>1 s>0 p- 1 J s+1 of TZ. Then 
C := A/B is a finitely generated bigraded TZ- module. Since each bigraded component of 
C has finite length, it follows that H(C;x, y) := J2 r >i s>o ^{C rs )x r y s is a rational function 
of the form H(C;x,y) = h(x,y)/(l — x) p (l — y) q for some polynomial h(x,y) 6 Z[x,y]. 

18 



Note that f(n) = E?=o £(C( n -i,i))- Hence 

oo oo n— 1 

n=0 n=0 i=0 

= h(z,z)/(l -z) p+q . 

Hence f(n) is a polynomial function. It remains to show that its degree is d. Since R is 
analytically unramified, there exists an integer I such that {I l ) n = I ln and (J l ) n = J ln for 
all n > 1, by Corollary 9.2.1 of [14j . Since J is not a reduction of I, J 1 is not a reduction 
of Hence I {(I l ) n / (J l ) n ^j = /(^0 is a polynomial function in n of degree d by |21j . 
Hence f(n) is a polynomial function of degree d. □ 

The following example shows that we cannot hope for a relative minimal reduction in 
general. 

Example 4.12. Let (R,m) be a d-dimensional Cohen- Macaulay ring and infinite residue 
field. Let I be an ideal with a minimal reduction W = (u\, . . . ,u s ) which is generated by 
a regular sequence. Assume < s < d. Then if J is a reduction of L with £(L/J) finite 
then there exists a reduction K of I with K C J , K ^ J and 1(1 /K) < oo. 

Proof. Let L be a minimal reduction (in the usual sense) of / such that L C J. Note that 
L is also generated by a regular sequence. Notice as R/L is Cohen-Macaulay of positive 
dimension we get in particular L sat = L. In particular q(L) = L and so i(I / L) = oo. 

As 1(1 1 J) is finite there exists c such that m c I C J. Consider the sequence of ideals 
J n = L + m n L where n > c. Then J n C J, J n is a reduction of / and £(I/J n ) < oo. Since 
H n >c^n = L, it follows that atleast one J m ^ J. Put K = J m . □ 

5. Hilbert-Samuel Coefficients of l k M/I k+1 M as a function of k 

In this section (R,m) is a Noetherian local ring, / is an ideal in R, M is a finitely 
generated i?-module and J is a reduction of / with respect to M, i.e., I m+1 M = Jl m M 
for some m. If dimM = r, then for % = 0, 1, . . . , r let ej(M) be the ith Hilbert coefficient 
of M (with respect to m). In Corollary E31 we prove that ei(I k M/I k+1 M), e,i(l k M) and 
ei(I k M/J k M)) are polynomial functions in /c for A; ^ 0. 

We might also ask similar questions for Hilbert coefficients with respect to an m-primary 
ideal in R. Our proofs for Question (1) and (3) in the introduction also covers this slightly 
more case. However for notational convenience and as a matter of taste we stick to the 
maximal ideal. 

As in Section 3, it is convenient to consider standard graded R- algebras, A = © n>0 A n 
with Aq = R, and finitely generated graded A-modules. To ensure the existence of limit 
dimensions and a result regarding annihilators we show 

19 



Proposition 5.1. Let A = ^ n>0 A n be a standard graded R-algebra with Aq = R. Let 
M = ©fc>o Mfc be a finitely generated A-module. Then amiR M/~ = ann^ Mfc_i for all 
k S> 0. In particular dimM^ is constant for all k ^> 0. 

Proof. Notice that Mf. = A\M^i for all k ^> 0. It follows that anriR M^-i Q ann^ M/% 
for all k > 0. 

To prove the other inclusion we first assume that the residue field K = R/m is infinite. 
Then by [251 2.1,3.1] there exists u £ A\ which is M-filter regular. So the i?-linear 
maps M/%_i — » Mfc given by multiplication by u are injective for k 3> 0. In particular 
ann^Mfe C ann^Mfc-i for k S> 0. Thus the result holds when is infinite. 

If K is finite then we do the standard trick, i.e., we consider R' = R[x} m R[x]- The residue 
field of R' is K(x), which is infinite. Set A' = A ® R R' and M' k = M ® R R' for k > 0. 
Notice that M' = M <S> R R' = © fc>0 M' k is a finitely generated ^'-module and A' is a 
finitely generated .R'-algebra. Thus as proved before one has ann^/ M' k = ann^/ M' k _ 1 for 
all k > 0. 

As each is a finitely generated .R-module we get 



In the first line of this proof we had shown that ann# M^-i C ann# for all k S> 
without any assumptions on ET. Therefore 



We call the /f-algebra A/m-A the fiber of A and dimA/mA = s(A), the spread of A. 
These definitions are influenced by the case when A = TZ(I). Then A/mA = F(I) is called 
the fiber-cone of I and s(J) = dimF(I) is the analytic spread of /. 

If K = R/m. is infinite, then by the same argument as those that are used in the 
proof of the existence of minimal reductions of an ideal, we can show that there exists 
ui, . . . , u c G A\ (here c = s(A)) such that Ay. = (ux, . . . , u c )Ak_i for all k S> 0. 

Remark 5.2. Set I? = R[yi, . . . , y c ]. Consider the ring homomorphism ip: B —* A which 
sends to Uj for each i. Then A, considered as a £?-module via tp, is a finitely generated 
-B-module. 

Theorem 5.3. With hypothesis as in Proposition I5.il Ze£ d be the limit dimension of the 
family {Mfc}fc>Q. Then ej(Mfc) is a polynomial of degree < d + s(A) — 1 — i for k 3> 0. 

Proof. We will prove the theorem in three steps. 

Step I: We first consider the function f(k,n) = £(Mf c /m n+1 Mfc) and show 



ann^j/ M fc = ann/j <S>r R for each > 1. 




R' is a faithfully flat i?-algebra. So ann^ Mfc = ann/j M^_\ for all k 3> 0. 



□ 



fc,n>0 
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Consider the Rees ring S = © n >o( m ^4) n an d the associated graded ring T = gr mA A 
of the ideal m^4 in A. Observe that (m^4) n = 0fc>o m ™^4fc- So S = fc n>0 m n A k is a 
naturally standard bigraded -R-algebra with S k ,n = Tn n ^4fc and So,o = R. It can also be 
easily checked that T = ® fc n>Q T ktn , where T kjU = m n A k /m n+1 A k is a standard bigraded 
-fC-algebra. 

Next consider the Rees module E = lZ(mA,M) = Q) n>Q (mA) n M and the associ- 
ated graded module N = gr mj4 M of M with respect to the ideal mA. Clearly E and 
N are finitely generated bigraded S and T modules, respectively. Notice that N = 
® kjn > m n M k /m n+1 M k . 

By a bigraded version of the Hilbert-Serre theorem, cf. [171 8.20] we get that 

y J*rM± \ n fc KZW) wherehMeZ [z,w}- 

kj^o W +1 M k J (l-z)r(l- W y { } 1 J 

Therefore 



M k \ z n w k _ h(z,w) 



(i y m n+1 M k J (1 - z)p +1 (1 - w)i' 

Step II: ei(M k ) is of polynomial type in k of degree <p + q — 1 — i. 
By Step 1. we get that there exists ko and no 3> 0, such that 

f(n,k) = a i,j( ~^ ) ( "t" ) f° r an n > no and k > ko. 

0<i+j<P+q~l V * / V J / 

Here aij € Z. Since dimM^ is d for fc > we get that a,j = for all i > d. Fix k > ko- 
It follows that for all n 3> we have 



M k 



l M k 



f(n,k) 




Hence 



ei(M k ) = ^ ai >j[ k ~j^) for i = °' • • ■ 



0<j'<p+q— 1— i 

This implies that ei(M k ) is a polynomial in of degree <p + q — 1 — i for fc>0. 

Step III: We show that p < d and g < s(.A). 
We first do several reduction steps. 

Reduction step (a): We may assume d = d\m.M k = dim R for all k > 0. In fact, by 
Proposition 15.11 there exists r such that ann^ M k = ann# M r = q (say) for k > r. We 
consider the submodule D = © fc>r M k of M. Notice that D is a ^/qA-module and 
s(A/c\A) < s(A). Thus (a) follows." 

Reduction step (b): We may assume K is infinite. Indeed, if this is not the case we may 
apply a suitable base field extension. 
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Reduction step (c): We may assume A = R[yx, . . . , y c ], where c = s(A). This follows from 
Remark 15.21 

Now let J = (xi, . . . ,Xd) be a minimal reduction of m. Then J A is a reduction of mA. 
It follows that S = n > o ( m ^4) ?1 is finitely generated as a S' = 0„> o ( JA) n -module. 
Therefore N = E (g)# R/m is a finitely generated S' ®# -R/m-module. Since T' = S' = 
lZ(J)[yi, ... ,y c ], we get S" (g>i? i?/m = F(J)[yi, . . . ,y c ]. (Here TZ(J) is the Rees algebra of 
J and F(J) is the fiber-cone of J). Since J is a minimal reduction of m, it follows that 
F(J) is a polynomial ring over K in variables, say ti, . . . , t^. Notice that 

(8) T' = k[t\, . . . ,td,yi, ■ ■ ■ ,y c ] where degtj = (0,1) and degj/j = (1,0), and that 

(9) N = m n M k /m n+1 M k is a finitely generated, bigraded T'-module. 

k,n>0 

It follows that p < d and q < c < s(A), see |17t 8.20]. This completes Step III. 
Our result follows from Steps I, II and III. □ 

Corollary 5.4. Let M be a finitely generated R-module. Let I be an ideal in R and let J 
be a reduction of I with respect to M. Then for k 0, 

(a) e{(I k M / I k+l M) is a polynomial in k of degree < aj(M) + s(I) — i — 1, where < i < 
ai(M). 

(b) e{(I k M) is a polynomial in k of degree < (3j(M) + s(I) — i — 1, where < i < f3i(M). 

(c) ei(I k M/J k M) polynomial in k of degree < jj(M)+s(J)—i—l, where i = 0,... ,7j(M). 

Proof. The assertions (a) and (b) follow from Theorem 15.31 since ® k>0 I k M/I k+1 M and 
fc>o / fc M are finitely generated modules over TZ(I). The assertion (c) follows from The- 
orem [531 since (§) k>0 I k M/ J k M is a finitely generated modules over 1Z(J). □ 

The following result regarding multiplicities of modules over not-necessarily standard 
graded algebras is needed in Section 3. 

Proposition 5.5. Let B = © fc>0 B k be a finitely generated R-algebra with Bq = R. Let 
M = (B/%>o Mk be a finitely generated B-module. Then there exists g > 1 such that 

(a) dim M mg+ i is constant (say d(i) ) for m ^> for each i = 0, 1, . . . ,g — 1. 

(b) The function f{k) = eo(Mfc) is quasi-polynomial of period g for k ^> 0. 

(c) If Po, ■ ■ ■ ,Pg—i o^e polynomials such that for each i we have Pi(m) = eo(M mg+ i) for 
m 2> 0, then degPj < dimf? /mB + d(i) — 1. 

Proof. We choose g such that the Veronese subring A = B^ is standard graded. Then 
jVf(s; 1 ) = fc>Q Mkg+i is a finitely generated ^4-module for each % = 0, ... ,g — 1. Also 
M = ©fJo The assertions (a) and (b) follow fr om Theorem 15.31 To get the degree 

estimate notice that 

( B\ {9) _ gg) A_ 
\mBj ~ mB(a) ~ mA' 
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So s(A) = dimA/mA = dimB/mB. 



□ 
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